Бројање комбинаторних објеката

Једна веома значајна примена технике динамичког програмирања је у проблемима пребројавања.

Бројање комбинаторних објеката — задаци

Број комбинација

За овај задатак можете видети решење
покушало: 647, решило: 77%

Број комбинација са понављањем

За овај задатак можете видети решење
покушало: 235, решило: 76%

Број партиција

За овај задатак можете видети решење
покушало: 452, решило: 89%

Број цик-цак партиција

За овај задатак можете видети решење
покушало: 80, решило: 51%

Број начина разлагања на збир различитих n-тих степена

За овај задатак можете видети решење
покушало: 54, решило: 72%

Дигитални бројач

За овај задатак можете видети решење
покушало: 99, решило: 74%

Низови 0 и 1 без две суседне 1 - редни број

За овај задатак можете видети решење
покушало: 33, решило: 66%

Број начина декодирања

За овај задатак можете видети решење
покушало: 303, решило: 81%

Примитивни бинарни записи

За овај задатак можете видети решење
покушало: 108, решило: 84%

Број појављивања подниске

За овај задатак можете видети решење
покушало: 324, решило: 89%

Поплочавање табле 3×k плочицама 2×1

За овај задатак можете видети решење
покушало: 51, решило: 82%